home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 7404 < prev    next >
Encoding:
Text File  |  1996-08-05  |  998 b   |  32 lines
  1. Newsgroups: comp.lang.c
  2. Path: news.dcs.warwick.ac.uk!not-for-mail
  3. From: D.C.Molero@dcs.warwick.ac.uk (Daniel Castillo Molero)
  4. Subject: line intersection in C
  5. X-Nntp-Posting-Host: jelly
  6. Message-ID: <1996Feb25.230142.29689@dcs.warwick.ac.uk>
  7. Sender: news@dcs.warwick.ac.uk (Network News)
  8. Organization: Department of Computer Science, Warwick University, England
  9. Date: Sun, 25 Feb 1996 23:01:42 GMT
  10.  
  11.  
  12. Hello,
  13.  
  14. I wonder if anybody can help me to find an algorithm in C to detect whether
  15. two line segments intersect properly (I don't know if this is the correct
  16. terminology, but by proper intersection I mean that the intersection is
  17. not in the extreme of any of them and that one does not lie on top of
  18. the other).
  19. I need to test intersection just for line segments whose slope is a multiple
  20. of 45 degrees, which I suppose may simplify the solution.
  21.  
  22. I would greatly appreciate any sort of help.
  23.  
  24. Daniel Castillo.     
  25.  
  26. danmol@dcs.warwick.ac.uk
  27.  
  28. -- 
  29. * Daniel Castillo.  D.C.Molero@dcs.warwick.ac.uk *
  30.  
  31.  
  32.